
public class MergeTwoLists{
	public static void main(String args[]){ 
	Solution sl = new Solution();

	ListNode n11 = new ListNode(1);
	ListNode n12 = new ListNode(4);
	ListNode n13 = new ListNode(6);
	ListNode n14 = new ListNode(7);
	ListNode n15 = new ListNode(9);

	n11.next=n12;
	n12.next=n13;
	n13.next=n14;
	n14.next=n15;
		
	sl.printList(n11);
 
    ListNode n21 = new ListNode(2);    
    ListNode n22 = new ListNode(3);
    ListNode n23 = new ListNode(5);
    ListNode n24 = new ListNode(8);
    ListNode n25 = new ListNode(10);
    n21.next=n22;
	n22.next=n23;
	n23.next=n24;
	n24.next=n25;
    sl.printList(n21);

    System.out.print("循环法");
    ListNode h1 = new ListNode(0);
    h1 = sl.mergeTwoListsByLoop(n11, n21);
    sl.printList(h1);

    ListNode n31 = new ListNode(11);
	ListNode n32 = new ListNode(13);
	ListNode n33 = new ListNode(19);
	ListNode n34 = new ListNode(23);
	ListNode n35 = new ListNode(24);

	n31.next=n32;
	n32.next=n33;
	n33.next=n34;
	n34.next=n35;
		
	sl.printList(n31);
 
    ListNode n41 = new ListNode(12);    
    ListNode n42 = new ListNode(18);
    ListNode n43 = new ListNode(22);
    ListNode n44 = new ListNode(28);
    ListNode n45 = new ListNode(30);
    n41.next=n42;
	n42.next=n43;
	n43.next=n44;
	n44.next=n45;
    sl.printList(n41);

    System.out.print("递归法");
    ListNode h2 = new ListNode(0);
    h2 = sl.mergeTwoListsByRecursion(n31, n41);
    sl.printList(h2);
}	
}

